Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
941	PRIMES is in P Manindra Agrawal Neeraj Kayal ∗ Nitin Saxena Department of Computer Science & Engineering Add to Reading List Source URL: math.ucr.edu Language: English - Date: 2006-05-09 13:08:50 Primality tests Analytic number theory Finite fields Analysis of algorithms Computational complexity theory AKS primality test Prime number Randomized algorithm Time complexity Mathematics Abstract algebra Theoretical computer science
942	Graph Sparsification via Refinement Sampling Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡ Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2014-12-09 10:13:50 Graph connectivity Spanning tree Analysis of algorithms Combinatorial optimization Connected component SL Connectivity Matching K-edge-connected graph Theoretical computer science Graph theory Computational complexity theory
943	sigmodrecord-schweikardt.dvi Add to Reading List Source URL: homepages.inf.ed.ac.uk Language: English - Date: 2009-07-31 12:29:47 Analysis of algorithms Time complexity Randomized algorithm Sorting algorithm Algorithm L Merge sort Worst-case complexity Element distinctness problem Theoretical computer science Applied mathematics Computational complexity theory
944	FAST IMPLEMENTATION OF WATERFALL BASED ON GRAPHS B. Marcotegui and S. Beucher Centre de Morphologie Mathématique. Ecole des Mines de Paris Add to Reading List Source URL: cmm.ensmp.fr Language: English - Date: 2010-05-17 04:16:56 Mathematics Computational complexity theory Mathematical morphology Watershed Segmentation Minimum spanning tree Computer vision Minimum spanning tree-based segmentation Segmentation-based object categorization Spanning tree Image processing Theoretical computer science
945	A new security proof for Damg˚ ard’s ElGamal Kristian Gjøsteen March 17, 2005 Abstract Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2005-03-17 15:37:01 Finite fields Computational complexity theory Diffie–Hellman problem ElGamal encryption Universal hashing Paillier cryptosystem Diffie–Hellman key exchange Cramer–Shoup cryptosystem Index of cryptography articles Cryptography Cryptographic protocols Public-key cryptography
946	Proofs that Yield All Languages Proof Add to Reading List Source URL: nakamotoinstitute.org Language: English - Date: 2014-03-23 11:48:58 Complexity classes Cryptographic protocols Probabilistic complexity theory Models of computation Interactive proof system Zero-knowledge proof NP IP Arthur–Merlin protocol Theoretical computer science Computational complexity theory Applied mathematics
947	2014 IEEE Annual Symposium on Foundations of Computer Science Threesomes, Degenerates, and Love Triangles Allan Grønlund Seth Pettie Add to Reading List Source URL: madalgo.au.dk Language: English - Date: 2015-04-22 04:53:32 Computational complexity theory Chernoff bound Randomized algorithm Time complexity Theoretical computer science Applied mathematics Analysis of algorithms
948	Plan Aggregation for Strong Cyclic Planning in Nondeterministic Domains Ron Alforda , Ugur Kuterc , Dana Naub , Robert P. Goldmanc a ASEE/NRL Postdoctoral Fellow 4555 Overlook Ave., SW Washington, DCb Department Add to Reading List Source URL: rpgoldman.goldman-tribe.org Language: English - Date: 2014-08-05 18:11:25 Computational complexity theory Automated planning and scheduling S0 NP
949	Chapter 6: Randomization Quotation Algorithmic Adventures From Knowledge to Magic Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2011-10-24 15:11:44 Randomness Analysis of algorithms Probabilistic complexity theory Design of experiments Randomized algorithm Random number generation Randomization NL Adversary model Theoretical computer science Computational complexity theory Applied mathematics
950	A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡ Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:14:47 Combinatorial optimization NP-complete problems Spanning tree Analysis of algorithms Algorithms Randomized rounding Maximum flow problem Shortest path problem Steiner tree problem Theoretical computer science Mathematics Computational complexity theory

UPDATE